Solving Thue equations without the full unit group
نویسنده
چکیده
The main problem when solving a Thue equation is the computation of the unit group of a certain number field. In this paper we show that the knowledge of a subgroup of finite index is actually sufficient. Two examples linked with the primitive divisor problem for Lucas and Lehmer sequences are given.
منابع مشابه
A parametric family of quartic Thue equations
In this paper we prove that the Diophantine equation x − 4cxy + (6c+ 2)xy + 4cxy + y = 1, where c ≥ 3 is an integer, has only the trivial solutions (±1, 0), (0,±1). Using the method of Tzanakis, we show that solving this quartic Thue equation reduces to solving the system of Pellian equations (2c+ 1)U − 2cV 2 = 1, (c− 2)U − cZ = −2, and we prove that all solutions of this system are given by (U...
متن کاملSolving Elliptic Diophantine Equations Avoiding Thue Equations and Elliptic Logarithms
This research was supported by the Netherlands Mathematical Research Foundation SWON with nancial aid from the Netherlands Organization for Scienti c Research NWO. We determine the solutions in integers of the equation y = (x + p)(x + p) for p = 167, 223, 337, 1201. The method used was suggested to us by Yu. Bilu, and is shown to be in some cases more efficient than other general purpose method...
متن کاملCalculating Power Integral Bases by Solving Relative Thue Equations
In our recent paper I. Gaál: Calculating “small” solutions of relative Thue equations, J. Experiment. Math. (to appear) we gave an efficient algorithm to calculate “small” solutions of relative Thue equations (where “small” means an upper bound of type 10500 for the sizes of solutions). Here we apply this algorithm to calculating power integral bases in sextic fields with an imaginary quadratic...
متن کاملBinomial Thue equations and polynomial powers
We explicitly solve a collection of binomial Thue equations with unknown degree and unknown S-unit coefficients, for a number of sets S of small cardinality. Equivalently, we characterize integers x such that the polynomial x2 + x assumes perfect power values, modulo S-units. These results are proved through a combination of techniques, including Frey curves and associated modular forms, lower ...
متن کاملSolving Index Form Equations in Fields of Degree 9 with Cubic Subfields
We describe an efficient algorithm for solving index form equations in number fields of degree 9 which are composites of cubic fields with coprime discriminants. We develop the algorithm in detail for the case of complex cubic fields, but the main steps of the procedure are also applicable for other cases. Our most important tool is the main theorem of a recent paper of Gaál (1998a). In view of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 69 شماره
صفحات -
تاریخ انتشار 2000